An Efficient Algorithm for Analysis of Non-Orthogonal Layout
نویسندگان
چکیده
In this paper, we present a new algorithm for analysis of non-orthogonal layout. The algorithm is a combination of the scanline and the corner stitching technique. It performs a directed enumeration of all tiles and pairs of abutting tiles, that are retained only in a narrow band of adjustable width sweeping over the artwork. This enumeration provides a clean interface to many layout analysis tasks, such as design rule checking and circuit extraction. With N representing the size of the input, the expected-case time and space complexities of the algorithm are O (N) and O (√dd N) respectively.
منابع مشابه
FORM FINDING FOR RECTILINEAR ORTHOGONAL BUILDINGS THROUGH CHARGED SYSTEM SEARCH ALGORITHM
Preliminary layout design of buildings has a substantial effect on the ultimate design of structural components and accordingly influences the construction cost. Exploring structurally efficient forms and shapes during the conceptual design stage of a project can also facilitate the optimum integrated design of buildings. This paper presents an automated method of determining column layout desi...
متن کاملA HYBRID ALGORITHM FOR SIZING AND LAYOUT OPTIMIZATION OF TRUSS STRUCTURES COMBINING DISCRETE PSO AND CONVEX APPROXIMATION
An efficient method for size and layout optimization of the truss structures is presented in this paper. In order to this, an efficient method by combining an improved discrete particle swarm optimization (IDPSO) and method of moving asymptotes (MMA) is proposed. In the hybrid of IDPSO and MMA, the nodal coordinates defining the layout of the structure are optimized with MMA, and afterwards the...
متن کاملAn Efficient Algorithm to Inter and Intra-Cell Layout Problems in Cellular Manufacturing Systems with Stochastic Demands
متن کامل
An improved approach to find and rank BCC-efficient DMUs in data envelopment analysis (DEA)
Recently, a mixed integer data envelopment analysis (DEA) model has been proposed to find the most BCC-efficient (or the best) decision making unit (DMU) by Toloo (2012). This paper shows that the model may be infeasible in some cases, and when the model is feasible, it may fail to identify the most efficient DMU, correctly. We develop an improved model to find the most BCC-efficient DMU that r...
متن کاملBuckling and vibration analysis of angle -ply symmetric laminated composite plates with fully elastic boundaries
The main focus of this paper is on efficiency analysis of two kinds of approximating functions (characteristic orthogonal polynomials and characteristic beam functions) that have been applied in the Rayleigh-Ritz method to determine the non-dimensional buckling and frequency parameters of an angle ply symmetric laminated composite plate with fully elastic boundaries. It has been observed that o...
متن کامل